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TARGETED PROMOTION DEPLOYMENT 

RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. 
60/253,459, filed on November 28, 2000. The entire teachings of the above application 
5 is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

At the present time, most data network devices located in the residences include 
some type of personal computer. Typically, these personal computers are used to 
connect to Internet Service Providers over dial-up connections to execute application 

10 programs such as email clients and Web browsers that utilize the global Internet to 
access text and graphic content. Increasingly, the demand is for multimedia content, 
including audio and video, to be delivered over such networks. However, the backbone 
architecture of purely data networks, especially those designed for use with the 
telephone network, were not originally designed to handle such high data rates. 

1 5 The trend is towards a more ubiquitous model where the network devices in the 

home will be embedded systems designed for a particular function or purpose. This has 
already occurred to some degree. Today, for example, cable television (CATV) network 
set-top boxes typically have limited data communication capabilities. The main 
function of the data devices is to handle channel access between residential users and a 

20 head end or server on the cable TV network. 
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However, it is estimated that the worldwide market for Internet appliances such 
as digital set-top boxes and Web-connected terminals will reach $17.8 billion in 2004, 
and millions of such digital set-top boxes have already been deployed. Increasingly, 
advertisers and content providers view the cable set-top as the first platform of choice 
5 for widespread delivery of a suite of intelligent content management and distribution 
services. 

In the future, the functionality offered by these set-top boxes or other embedded 
platforms, such as a game system, will be expanded. For example, they may offer 
Internet browsing capabilities and e-commerce serving capabilities. Moreover, it is 
1 0 anticipated that common-household appliances will also have network functionality, in 
which they will be attached to the network to automate various tasks. 

SUMMARY OF THE INVENTION 

The digital set top box provides certain interesting functionalities, such as the 
ability to collect data, such as a log of the channels watched over time, and other events. 
1 5 The set top box can be designed and programed to report this information to a central 
location. At the central location, this data can be aggregated for many hundreds of 
thousands of users. This information, when coupled with other information such as 
demographics, can then be used by advertisers and service providers to target 
individuals or blanket defined market segments with promotions, advertisements, and 
20 content. The digital delivery of promotions can then allow for impulse responses 
yielding immediate increases in revenues. 

However, to effectively target specific network devices with promotions, a 
schedule for the deployment of the promotions must be developed for the individual 
network devices. The schedule specifies, for example, the channel on which the 
25 promotion is to be deployed, and the time the promotion is to be shown. 

The present invention implements a system for targeting promotions to one or 
more network devices, such as set top boxes. 
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Specifically, the system includes a program manager server or scheduler which 
generates a promotion schedule for the display of promotions on individual network 
devices. The scheduler creates the schedule by matching a viewership profile of the 
network device with membership criteria describing a particular demographic, 
5 viewership history, or geographic location, for example. 

The system also includes a promotion agent which receives the schedule from 
the scheduler, and then processes the schedule information. The promotion agent may 
transmit the processed schedule information to a bulk manager agent which may receive 
the promotions from a bulk manager server. The bulk manager server may actually 
10 store the promotions prior to downloading them to the bulk manager agent, or may 
retrieve the promotions from a database. 

The schedule information may, for example, include the time schedule for 
displaying the specified promotions and the location on a viewing device where the 
promotion is to be displayed. 
15 In another aspect, the invention implements a method for targeting promotions 

to one or more network devices. The method includes generating viewership profiles of 
the network device, and developing a schedule based on matching the viewership 
profiles with membership criteria. Based on the schedule, the promotions are then sent 
to selected network devices. 
20 The implementation of a system for generating promotion schedules in this 

manner assists network operators to cost effectively support the advanced features of the 
set top box, such as to provide targeted promotion and digital content distribution 
services. This enables network operators to generate new revenues and provide a richer 
interactive environment for consumers. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
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characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 

Fig. 1 A is a block diagram illustrating a set top box attached to a television 
5 displaying a promotion in a full-screen electronic program guide according to one 
embodiment of the present invention. 

Fig. IB is a block diagram illustrating the television of Fig. 1 A displaying a 
promotion in a partial-screen electronic program guide. 

Fig. 2 is a schematic diagram illustrating the interaction between a server system 
10 and an embedded client system according to the invention. 

Fig. 3 A is a process flow diagram illustrating a process for generating 
viewership profiles. 

Fig. 3B is a process flow diagram illustrating a process for determining the type 
of individual tuned into a set top box at a given time. 
15 Fig. 4 is a process flow diagram illustrating a process for targeting network 

devices. 

Fig. 5 is a process flow diagram illustrating the interaction of the system of Fig. 
2 with multiple network devices. 



DETAILED DESCRIPTION OF THE INVENTION 

20 A description of preferred embodiments of the invention follows. Embodiments 

of the targeted promotion delivery system allow advertisers and service providers the 
ability to effectively utilize a multimedia network for targeting promotions at viewers 
through network devices. Network devices are targeted for promotion delivery based 
on device usage statistics collected from these devices and on demographic data. The 

25 promotion delivery system can target network devices in varying degrees of granularity 
from a single network device to entire market segments. Furthermore, the promotion 
delivery system is designed to ensure efficient use of network bandwidth when 
delivering promotions to prevent network congestion. The system can be implemented 
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over a variety of multimedia networks containing large populations of network devices, 
such as television set top boxes, Internet phones, and other similar network appliances. 

Fig. 1 A is a diagram illustrating a video display system with an active promotion 
according to one embodiment. Promotions include promotional content that may be 
5 presented in various multimedia formats including audio, video, graphics or icons, and 
Internet hyperlinks. Promotions are used to advertise goods and services, promote 
events, or present other commercial or non-commercial information. 

Referring to Fig. 1 A, the video display system 1 includes network device or set 
top box 10 connected to a respective video display 20, such as a television. Promotions 

10 30 typically include promotional content that may be presented in various multimedia 
formats including standard audio visual clips, but also computer graphics, icons, or 
Internet hyperlinks. Promotions are used to advertise goods and services, promote 
events, or present other commercial or non-commercial information. One or more 
promotions 30 may be simultaneously active within the video display 20 and may be 

15 displayed in different ways. For example, promotions 30 can be presented on electronic 
program guides, channel information bars 40 (Fig. IB), or by overlaying video 
broadcast programming. Some active promotions allow user interaction such as linking 
to e-commerce web-sites via hyperlink connections or direct communication with the 
server subsystem to obtain additional software, such as device drivers, video games, or 

20 other application software. 

The promotions 30 can be stored locally or in a stream in the network that is 
viewed as a virtual channel or a dedicated channel and located using a local moniker. 
The promotions 30 can be displayed as banners, hot spots, or full motion streams, such 
as personal video recorders. The promotions 30 could be for a video on demand (VOD) 

25 movie, commerce IPPV, an offer for a product, a pay for view event, and walled 

gardens. Although the promotions 30 in Figs. 1 A and IB cover only a portion of the 
viewable screen area, the promotions may cover the entire screen area. Further, there 
maybe multiple promotions 30 displayed on the video device 20, each promotion 30 
being independently selectable. The multiple promotions 30 may cover a portion or the 
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entire viewing screen area of the video device 20. Clicking on or accepting the 
promotion 30 by the viewer may cause the network device 10 to tune away from 
channel on which the promotion is displayed. 

Fig. 2 is a high-level system diagram illustrating a targeted promotion delivery 
5 system for a multimedia network according to one embodiment. The system 100 
includes a promotion server subsystem 200 and a promotion agent subsystem 300 
embedded within each of the network devices. The promotion server subsystem 200 
and the promotion agent subsystems 300 communicate with each other through a 
combination of application-level messaging and serialized bulk data transmissions. 

10 A life-cycle manager server 250 periodically collects viewer usage data from the 

promotion agent subsystem 300 of each of the network devices to generate viewership 
profiles. In television networks, the data collected by the life-cycle manager server 250 
may include tuner data (i.e., & history of channels watched) and responses to past 
promotions. This history is kept on a relatively fine time scale, such as five seconds, or 

1 5 any other time period set by the user. In this way, it can be determined how long a 
particular promotion was deployed, or even which portions of a promotion or video 
program were viewed. 

In more detail regarding promotion delivery, the promotion server subsystem 
200 includes a database 210, a scheduler or promotion manager server 220, a bulk data 

20 server 230, and a promotion manager client 240 interfacing with the life-cycle manager 
server 250. The bulk data server is typically located at a central location in the 
multimedia network at a data center, head end, or divided between the two depending 
on the density and population of devices. The other components, the database 210, the 
promotion manager server 220, and the promotion manager client 240, are located at the 

25 data center. 

The life-cycle manager server 250 of the promotion server subsystem 200 
generate viewership profiles for each of the network devices from the collected data 
using a variety of statistical models. The viewership profiles are then used to associate 
each multimedia content viewing device with promotion groups. 
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Promotion groups are collections of network devices whose individual 
viewership profiles match membership criterion describing a particular demographic or 
viewership history. For example, a promotion group may be demographically based, 
i.e., "married women in their 30 T s with more than one school age child and a household 
5 income of at least $100,0000," or based on viewership history, i.e., "tends to watch the 
Golf Channel on Sunday afternoon." The membership criterion for a promotion group 
may be specified broadly to target an entire market segment (e.g., sports enthusiasts) or 
narrowly to target a niche portion of a market segment (e.g., badminton sport 
enthusiasts). Furthermore, membership within a promotion group can change over time 

10 in response to updates to the viewership profiles. Therefore, the promotion delivery 
system is adaptable to changes in viewer usage or viewership patterns by making 
adjustments to promotion groups. 

Promotions are then scheduled for delivery to specific promotion groups. A 
promotion is scheduled for delivery to a promotion group by an advertiser or service 

15 provider entering a scheduling request for a promotion via the promotion manager client 
240, or a promotion web console interfaced with an intranet and/or the Internet. The 
promotion manager server 220 packages the promotion for delivery and stores it in the 
database 210. Later, the package information is read from the database 210 and used to 
create customized transmission schedules that specify when and how each of the 

20 network devices that is associated with a promotion group is to receive it. 

The promotion agent subsystem 300 embedded in each of the network devices 
includes a promotion agent 310 and a bulk data agent 320. Upon receipt of the 
transmission schedule messages, the promotion agent 310 processes each schedule entry 
and waits for the bulk data agent 320 to deliver each promotion identified in the 

25 transmission schedule. The bulk data agent 320 then handles the reception of the 
promotions from the scheduled data transmission as specified in the promotion 
download requests. In one embodiment, the bulk data agent 320 tunes into a multicast 
data transmission stream at a specified time and channel or network address specified in 
the transmission schedule. 
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The promotion manager server 220 extracts the promotion package from the 
database 210 and converts it into a transmission request that is sent to the bulk data 
server 230. The bulk data server 230 fetches the promotions from the database 210 that 
are identified in the transmission request message, and transmits them via multicast or 
5 broadcast transmission depending on transmission control data specified in the 

transmission request. The promotions can also be stored in the bulk data server 230 or 
in a cache. 

Once the promotions have been successfully delivered, the promotions are 
activated at the network devices as specified in promotion control data of the 

10 transmission schedules. Promotion activation may be event, time, or channel driven. In 
addition, Navic triggers or triggers embedded in broadcast streams such as Advanced 
Television Enhancement Forum (ATVEF), Vertical Blanking Interval (VBI), or in 
Moving Pictures Experts Group (MPEG) data streams may activate the promotions. 
Promotion activation may also occur because of some series of viewer events, for 

15 example, some pattern of channel surfing by the viewer may activate a promotion. 

Fig. 3 A illustrates a generalized process diagram 400 for creating a viewership 
profile of a viewer 15 who has tuned to a program channel on the set-top box 10. In a 
first step 402, the promotion agent 310 of the promotion agent subsystem 300 embedded 
in the set top box 10 creates a log of the viewer's activities. The log records the channel 

20 to which the this set top box is tuned to, the time the channel was tuned in, and the time 
the it left the channel. In the described embodiment, the event is recorded only if the 
period between the time the viewer tuned in the channel and the time the viewer tuned 
away from the channel is greater than about five seconds. By logging events that have 
only been watched for a period greater than five seconds, the promotion agent is able to 

25 distinguish shows that are actually watched from channel "surfing" by the viewer. Time 
periods other than five seconds can be set by the user. In fact, the collection of the 
viewership data is entirely configurable. That is, the user can set the policies for which 
the data is collected. 
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After the promotion agent 310 has logged viewer activities for a period time, 
such as twenty four hours, the logged activities are transmitted through messages, in a 
state 404, to the life cycle manager server 250. Note that the transmission of the 
activities can be governed entirely by policies configurable by the user. Thus, the 
5 viewer activities can be logged for any time period, or not at all. The messages are 
transmitted through a messaging protocol for unicast transmission, such as TCP/IP or 
UDP. The messaging protocol is described in more detail in the U.S. Application 
Attorney Docket 2657.2002-000, entitled "PROTOCOL FOR THROTTLING HIGH 
VOLUME MESSAGES," filed November 28, 2000. In a state 406, the life cycle 

1 0 manager receives the log from the promotion agent 310. Also, in the state 406 a 

program schedule 260 is periodically transmitted to the life cycle manager server 250. 
Such program schedule data for broadcast network is typically available from 
commercial services. 

After receiving the logged viewership activities and the program schedule 260, 

15 the life cycle manager server 250 correlates the data in the state 406. Then in a state 
408, the life cycle manager determines the viewer behavior associated with set top box 
10. In this step, the life cycle manager determines what programs were watched and the 
percentage of time each program was watched during its scheduled time slot. Further, 
the life cycle manager determines the genre of programs watched and the percentage of 

20 time each genre were viewed. The genres may be collections of programs associated 
with sports, news, comedies, or health shows. Note, that the total percentage of genres 
watched can exceed 100% because some shows may belong to multiple genres. The life 
cycle manager server determines the viewer behavior for four, eight and twelve week 
periods, for example, or for a time period specified by a user. Finally, the viewership 

25 profile of the viewer associated with the top box 10 is generated. 

Next, in a state 410, the viewer behavior data generated by the life cycle 
manager server is matched with group profiles 270 provided by third parties, such as 
advertisers, to the life cycle manager server 250. These group profiles 270 may include 
age, gender, residence and other demographic data. 
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Subsequently, in a state 412, the matched viewership behavior data and group 
profiles 270 is used to determine the class of the viewer associated with the set top box 
10. In a state 414, this viewership profile is transmitted to and stored in the database 
210. 

5 Referring to Fig. 3B, the system 100 is also able in real time to compare short 

term viewership activity 420 associated with the set top box 10 with long term activity 
430 as obtained in the process just described above. The short term activity 420 is 
collected by the promotion agent 310, and a compressed version of the long term 
activity is transmitted from the life cycle manager server 250 to the promotion agent 

10 3 10. In a state 440, the promotion agent 310 then correlates the short term activity 420 
with the long term activity 430 to establish the type of individual watching a program on 
a given set top box at a given moment. 

After the viewership profiles of the set top box 10 in a network is generated, an 
advertiser, or anyone else interested in paying for the data, is able to make many uses of 

15 such data. For example, the advertiser may target certain promotion groups which are 
collections of network devices whose individual viewership profiles are matched to 
membership criteria. The membership criteria is usually based on demographics or 
geographic locations. 

Referring to Fig. 4, a process for generating promotion groups is illustrated in 

20 detail. In a particular network, the set top box 10 is associated with the viewer 15. The 
viewership profile for the set top box 10 is obtained as described above. The data for 
the set top box 10 is then transmitted to the database 210, in a state 502, which in turn is 
transmitted to the promotion manager server 220 in a state 504 . In the state 504, the 
promotion manager server 220 matches the viewership profile with the membership 

25 criteria 505 provided by third parties, for example, through the promotion manager 
client 240 (Fig. 2). The membership criteria may be based, for example, on 
demographics, geographic locations of the network devices, or channel and promotion 
history data of the network devices. 
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In a state 506, promotion groups are generated by the promotion manager server 
220. Next, in a state 508, based on these promotion groups, the promotion manager 
server 220 determines which promotions to send to the set top box 10. As such, the 
promotion manager server 220 generates promotion schedules which specify when each 
5 promotion is to be shown on a particular set top box. The scheduling information is 
transmitted to the promotion agent 320 through the messaging protocol discussed above. 
The actual content or promotions is downloaded from the bulk manager server 230 to 
the bulk server agent 320 embedded in the set top box 10 when instructed by the 
promotion manager server 220. The bulk manager server 230 does not transmit the 

10 content through the messaging protocol discussed earlier. Rather, it employs a protocol, 
such as UDP, which is capable of efficiently transmitting multicast and broadcast 
media The bulk data protocol is described in more detail in the U.S. Application No. 
09/519,221, entitled "MESSAGE ROUTER," filed March 16, 2000. The scheduled 
promotions are then displayed on the video display 20 (Fig. 1 A) on a particular channel 

15 at a specified time. Further, the promotions may be displayed at a designated time 
independent of what the viewers are watching, or the promotions maybe displayed on 
particular shows the viewers are watching. 

After the targeted promotions have been displayed, the system 100 is able to 
determine the success of the these promotions. For example, in a state 510, the 

20 promotion agent 310 collects data as to which scheduled promotions were actually 
watched by the set top box 10. That is, the promotion agent 310 can determine if the 
viewer watched a particular promotion as intended, or if the viewer to tuned away from 
the promotion by changing channels, for example. This data is uploaded in a state 512 
to the life cycle manager 250 which transmits the data to the database 210 in a state 514. 

25 Thus, the system 100 is able to provide advertisers information related to the success of 
the promotions. This information can be provided in a state 516 directly to the 
advertiser after its scheduled promotion was shown, or the advertiser may make an 
inquiry of the information stored in the database 210 in a state 518. 
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Although the above discussion has been directed to a single viewer watching 
programs tuned to by a particular set top box, the present embodiment is able to 
distinguish viewing patterns of multiple viewers who watch programs delivered to a 
single set top box. 

5 As shown in Fig. 5, multiple viewers, 15-1 through 15-N , can view programs on 

their respective video display 20, via their set top boxes 10. Thus, by the process 
described above and as illustrated in Figs. 3A and 3B, the system 100 is able to generate 
viewership profiles of each viewer associated with an individual set top box 10. 
Further, once the viewership profiles are generated, the process as described in reference 

10 to Fig. 4 enables the system 100 to determine which viewer(s) of viewers 15-1 through 
15-N, may be watching their respective video display 20 at a particular time and what 
channel the set top box 10 is tuned to. As such, the system 100 is able to determine a 
particular viewer to target, as well as determining the success of the promotion which 
was targeted at a particular viewer. 

1 5 While this invention has been particularly shown and described with references 

to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. 



